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A DENSE GEODESIC RAY IN THE Out(F^)-QUOTIENT OF 
REDUCED OUTER SPACE. 

YAEL ALGOM-KFIR, CATHERINE PFAFF 


Abstract. In [Mas8I| Masur proved the existence of a dense geodesic in the 
moduli space for a Teichmiiller space. We prove an analogue theorem for reduced 
Outer Space endowed with the Lipschitz metric. We also prove two results possibly 
of independent interest: we show Brun’s unordered algorithm weakly converges and 
from this prove that the set of Perron-Frobenius eigenvectors of positive integer 
m X m matrices is dense in the positive cone (these matrices will in fact be the 
transition matrices of positive automorphisms). We give a proof in the appendix 
that not every point in the boundary of Outer Space is the limit of a flow line. 


1. Introduction 

1.1. Geodesics in Outer Space. One of the richest and most expansive methods 
for stndying snrfaces has been throngh the ergodic geodesic flow on Teichmiiller 
space. As an example, it was nsed by Eskin and Mirzakhani |EM11] to connt psendo- 
Anosov conjngacy classes of a bounded length. For this reason, the papers of Masur 
[Mas82] and Veech |Vee82j independently proving the ergodicity of the Teichmiiller 
flow were seminal in the held. The existence of an Out(Tl.)-invariant ergodic geodesic 
how on Outer Space may similarly expand the tools for studying Out(Fr). Before 
giving the proof of the ergodicity theorem in Teichmiiller space, Masur performed 
the following a “litmus test” for its plausibility. 

Theorem 1.1 ( [Mas HU). Given a closed surface Sg of genus g, there exists a Te- 
ichmuller geodesic in the Teichmiiller space Tg whose projection p : Tg ^ Tg/MCG{Sg) 
to moduli space is dense in both directions. 

Our main theorem is an Out(T).) analogue of the above theorem. Some of the 
terms in the theorem are dehned directly below its statement. 

Theorem A. For each r > 2, there exists a geodesic fold ray in the reduced Outer 
Space TlXr whose projection to IZXr/Ont^Fr) is dense. 
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( 2 ) 

( 3 ) 

( 4 ) 

( 5 ) 


Remark 1.2. (1) The reduced Outer Space IZXr is a subcomplex of the Outer 

Space TV, which consists of those graphs without separating edges (see Deh- 
nition 2.12). It is an equivariant deformation retract of 
The metric on TZX^ with respect to which the ray in Theorem A is a geodesic 
is the Lipschitz metric (see Dehnition 2.25). It is an asymmetric metric (anal¬ 
ogous to the Thurston metric on Teic hm iiller space |Thnj ) that has proven to 
be very useful in the Out{Fr) context, e.g. [Bes m. 

Because of the asymmetry of the metric, our geodesics will always be “directed 
geodesics,” i.e. maps T: [0, cxd) —)■ Xr such that d(T{t),T{t')) = t' — t for 
f f > 0, but not necessarily for t > t'. 

A fold line is a special kind of geodesic in X^ (explicitly described in Dehnition 


3.13) that is analogous to a Teichmiiller geodesic. 

Comparing between Theorem 0 and Theorem A, one may notice that our 
theorem declares the existence of a ray in contrast with Masur’s theorem 
which declares the existence of a geodesic. We could easily extend our ray to 
a bi-in£nite geodesic. However, the density of the image of the ray will follow 
from techniques that we cannot extend to the backwards direction. 


Returning to Remark |1.2[ 1), we note that for proving algebraic properties of 
Out{Fr), one may usually replace Outer Space with TZXr- However, on the geo¬ 
metric side, it is not known whether or not TZX^ is convex in any coarse sense. 

We hence pose two questions: 


Question 1.3. For each r > 2, does there exist a geodesic fold line in Xr that is 
dense in both directions in Xr/Ont^Fr)? 


Question 1.4. For each r > 2, is the reduced Outer Space TZXr coarsely convex? 
For example, given points x,y E TZXr does there always exist a geodesic from x to y 
which is contained in reduced Outer Space? 


1.2. The unit tangent bundle. Masur obtained Theorem ]_T as a corollary of 
his study of the geodesic how on Teichmuller Space. The unit tangent bundle of 
Teichmiiller space is isomorphic to its unit cotangent bundle Qq, which may be 
described explicitly as the space of unit area quadratic diherentials on a closed surface 
Sg of genus g. The geodesic how on Teichmuller space is a MCG(S'g) invariant action 
of M on Qq. For t G M we denote the how by Tt \ Qq ^ Qq. Given a quadratic 
diherential q G Qo, the set of points {q'ijteE = {Ttq}t£K. defines a geodesic in the 
Teichmuller space Tg. 


Theorem 1.5 i |Mas81j b For a closed surface Sg of genus g > 1, there exists a 
quadratic differential q E Qo so that the projection of {qt} for either t > 0 or t < 0 
is dense in Qq/ MCG{Sg). 
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The analogue of Theorem 1.5| is not obvious, as it is unclear what the unit tangent 
bundle should be. In Outer Space the analogues of the following facts are false: 


(1) If ri,r 2 are two bi-in£nite Teichmiiller geodesics satisfying that there ex¬ 
ist non-degenerate intervals 1,1' C M with ri(/) C £ 2 ( 1 ') then, up to 
reparametrization, Ti = £ 2 - 

(2) There exists a compactihcation Tg of Tg such that for any two points x,y ^Tg 
there exists a geodesic from x to y. 


The failure of (1) is an impediment to a “local” description of the tangent bundle. 
This failure is similar to its failure in a simplicial tree. Two geodesics in Outer Space 
can meet for a period of time and then diverge from each other (or even alternately 
meet and diverge). On the other hand, the failure of (2) is an impediment to a 
“global” description in terms of the boundary of Outer Space. One may want to use 
equivalence classes of rays emanating from a common base-point. However, we show 
in ^that there are points on the boundary i.e. Xr — Xr that are not ends of geodesic 
fold rays. (While this result may be known to the experts, to our knowledge this is 
the first time it appears in print). Thus one would first have to identify the visual 
boundary as a subset of X^. — X^ and this has yet to be done. 

For the purposes of this paper, we propose the following analogue of the unit 
tangent bundle. Given a point x G TZXr there are hnitely many germs [a] of fold 
lines a in TZXr initiating at x. Dehne 


UTZXr = {(x, [a]) I a; G TZXr, a is a fold line with a(0) = x and Im(a) C TZXr}. 

Given a geodesic ray 7 : [0, cxd) —>■ TZX^, for t G M we denote by 7 * the path 7 t(s) = 
■y{t + s). We may associate to 7 a path in the unit tangent bundle 7 (f) = ( 7 (t), [ 7 *]). 
We prove: 


Theorem B. For each r >2, there exists a Lipschitz geodesic fold ray 7 : [0, cxd) —>■ 
TZXr so that the projection of 7 to UIZXr/0\it{Fr) is dense. 


1.3. Geodesics in other subcomplexes. For each r > 2, we dehne the theta sub¬ 
complex % to be the subspace of TZXr consisting of all points in Xr whose underlying 
graph is either a rose or a theta graph, see Figure [Tj This subcomplex carries the 
signihcance of being the minimal subcomplex containing the image of the Gayley 
graph under the natural map. Both as a warm-up, and for its intrinsic signihcance, 
we initially prove Theorem A in %. 

Theorem C. For each r > 2, there exists a fold line in % that projects to a Lipschitz 
geodesic fold ray in %/Out{Fr). 

1.4. Outline. We begin by outlining the proof of Theorem G. After proving Theorem 
G, we develop the topological machinery necessary to extend the more combinatorial 
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Figure 1. The underlying graphs of the simplices of Tr- The graph 
on the left is called a rose and that on the right is called a theta graph. 


arguments of the proof of Theorem C to the proof of Theorem B (and Theorem A 
as a corollary). 

Recall that points in Outer Space are marked metric graphs equivalent up to 
homotopy, see Dehnition 2.2 As described in Dehnition 2.11, Out(Fr) acts on the 
right by changing the marking. To a point x G 7)^/Out(F).), one may associate a 
positive vector, the “length vector” recording the graph’s edge lengths. The folding 
operation may be translated to a matrix recording the change in edge lengths from 
its initial point to its terminal point. In this dictionary, a fold ray in 7)^/Out(F),) 
should correspond to an initial vector and a sequence of fold matrices. However, 
not every such sequence comes from a fold ray: a particular fold may or may not 
be allowed for a specific vector depending on whether its image is again a positive 
vector. Our challenge is to construct a sequence of fold matrices satisfying 

that, for some positive vector wq, if we write tCj = Tj • ■ ■ Ti(tco) for each i G N then 

I. the fold Tj_|_i is allowed in Wj = T, ■ ■ ■ Ti{wq) for each integer 1 < i < oo, 

II. the set of vectors Wi is projectively dense in a simplex and, 

III. the corresponding fold ray is a geodesic ray in the Lipschitz metric. 

In order to prove item (II) of the list, we prove the following fact: 


Theorem D. For each r > 2, let S')) be the set of unit vectors according to the li 
metric in M)). The set of Perron-Frobenius eigenvectors of matrices arising as the 
transition matrices of a positive automorphisms in Aut(FV) is dense in the S)). 

The proof of Theorem D, in ^ uses Brun’s algorithm |Bru57] . We also prove in 
^that Brun’s (unordered) algorithm converges in angle, a result to our knowledge 
previously absent from the literature in dimensions higher than four. (Brun proved 
it in |Bru57j for dimensions three and four.) 

To construct the sequence {T^} of fold matrices we enumerate the powers of “Brun 
matrices” (see Q: Pi, P 2 , -P 3 , • • • • To each Pi, we can attach the following data: 

• a positive Perron-Frobenius eigenvector Vi, 

• a positive automorphism pi G Aut{Fr), also denoted so that the transition 
matrix of Qi is P*, 

• and a decomposition of Pj into fold matrices, arising from the decomposition 
of Qi into Neilsen generators which correspond to moves in Brun’s algorithm. 
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We remark that this method is reminiscent of Masnr’s paper, where he proved 
the existence of a dense geodesic in Rg = Qo/MCG(S'g) using the fact that closed 
loops in Rg are dense. The resemblance stems from the facts that the decomposition 
in the third item dehnes a loop in 7lXr/Ont{Fr) based at Vt and that the density, 
established by Theorem D, of the set of Perron-Frobenious eigenvectors {nj}’s. 

We concatenate the fold sequences associated to the matrices Pi together to form 
the sequence We address item (I) on the list, i.e. the allowability of the 

sequence, in Lemma 5.1 We now have a fold ray through the points 

For density of the geodesic ray we use the automorphisms Qi related to the Pi. By 
ensuring that arbitrarily high powers of these automorphisms (hence matrices) occur 
in the sequence, we ensure that the ray passes through points with length vectors 
arbitrarily close to the dense set of eigenvectors. 

Finally, property (III) on the list, that the fold line is a Lipschitz geodesic, follows 
from the fact that every gi is a positive automorphism (see Corollary 3.18). 

To extend our proof of Theorem C to Theorems A and B, we prove that for a generic 
point y in reduced Outer Space, there exist roses x, z and a “positive” fold line [x, z] 
remaining in reduced Outer Space and so that y G [x, z]. Here by “positive” we mean 
that the change of marking from a: to 2 ; is a positive automorphism. Moreover, if G 
is the underlying graph of y and E,E' are two adjacent edges in G, then one may 
choose [x,z\ so that it contains the fold of the turn immediately after the 

point y. This construction is carried out in l|^and elevates the geodesic’s density in 
7^A’r/Out(F).) to density in Ur- Additionally, the geodesic [x^z] varies continuously 
as a function of y, as we prove in Thus, one may adjust the previous argument 
to prove Theorems A and B, which we do in 
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2. Definitions and background 

2.1. Outer Space and the action of Out(F7). Culler and Vogtmann introduced 
Outer Space in [CV86j . Points of Outer Space are “marked metric graphs.” 

Definition 2.1 (Graph, positive edges). A graph will mean a connected 1-dimensional 
cell complex. V{G) will denote the vertex set and E{G) the set of unoriented edges. 
The degree of a vertex v G V{G) will be denoted dega{v), or deg{v) when G is clear. 

For each edge e G E{G), one may choose an orientation. Once the orientation 
is fixed that oriented edge E will be called positive and the edge with the reverse 
orientation E will be called negative. Given an oriented edge E, i{E) will denote its 
initial vertex and ter{E) its terminal vertex. A directed graph is a graph G with a 
choice of orientation on each edge e G E{G), we call this choice an orientation on G. 

Given a free group FV of rank r > 2, we choose once and for all a free basis 
A = {Ai,... ,Xr}. Let Rr = denote the graph with one vertex and r edges, 

we call this graph an r-petaled rose. We choose once and for all an orientation on 
and identify each positive edge of Rr with an element of the chosen free basis. Thus, 
a cyclically reduced word in the basis corresponds to an immersed loop in Rr. 

Definition 2.2 (Marked metric F7-graph). For each integer r > 2 we define a marked 
Er-graph to be a pair x = (G, m) where: 

• G is a graph such that deg{v) > 3 for each vertex v G V{G). 

• m: G is a homotopy equivalence, called a marking. 

A marked metric graph is a triple (G, m, i) so that (G, m) is a marked graph and: 

• The map i: E{G) —)■ M+ is an assignment of lengths to the edges. We require 

that ~ quantity vol{G) = J2eeE{G)^(^) called the 

volume of G. 
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Remark 2.3 (A metric graph as a metric space). The assignment of lengths to the 
edges does not quite determine a metric on G, but a homeomorphism class of metrics. 
This choice is inconsequential in this paper. 

Dehne an equivalence relation on marked metric T),-graphs by {G, m, i) ~ {G', m', i') 
when there exists an isometry ip: {G, i) —?• {G', i') so that m' is homotopic to ip om. 

Definition 2.4 (Underlying set of Outer space). For each r > 2, as a set, the 
(rank-r) Outer Space is the set of equivalence classes of marked metric F).-graphs. 

Remark 2.5. On occasion we may think of graphs with valence-2 vertices as living in 
Outer Space by considering them equivalent to the graphs obtained by unsubdividing 
at their valence-2 vertices. 


Definition 2.6. The simplex a in A), corresponding to the marked graph {G,m) is 

0'(G,m) = {{G,m,i) E Xr I vol{G) = 1}. 

By enumerating the edges of G, we can identify with the open simplex 

Tj = 1 I . 

Here E = E{G). We denote this identihcation by n: ‘5|£;|. We call the open 

simplex corresponding to {Rr,id) fhe base simplex and denote it by (Tq. 


S\E\ = < ^ 


)|S| 


\E\ 

2 = 1 


Outer Space has the structure of a simplicial complex built from open simplices 
(see |Vog02| ), faces of o'{G,m) arise by letting the edges of a tree in G have length 0. 

Definition 2.7 (Simplicial metric). Given a simplex ia AV, the simplicial 

metric on a^G,m) is dehned by = ^jY.e&E{G)^^i^) ~ ^ 

We also denote by ds the extension of this metric to a path metric on X^. 


Remark 2.8. In §2.4 we dehne the Lipschitz metric on X^. The simplicial metric and 
Lipschitz metric on Outer Space differ in important ways. However, open balls with 
respect to the Lipschitz metric (in either direction, see Remark 2.26) contain open 
balls of the simplicial metric). Therefore, a set dense with respect to the simplicial 
topology will also be dense with respect to the Lipschitz topology. 


Definition 2.9 (Unprojectivized Outer Space). |CV86j The (rank-r) unprojectivized 
Outer Space X^ is the space of metric marked F^-graphs where vol{G) is not neces¬ 
sarily 1. 

There is a map from X^ to X^. normalizing the graph volume, i.e. 


q : 

q{xi,.. .,Xm) 


—)■ S„ 




(1) 
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and taking the point to the point {G, 

We call the full preimage under g of a simplex in AV an unprojectivized simplex. 

Definition 2.10 (Topological Outer Space). |CV86j The topological space consist¬ 
ing of the set of equivalence classes of marked metric T).-graphs, endowed with the 
simplicial topology, is called the [rank-r) Outer Space and is also denoted by 

Definition 2.11 (Out(TV) action). If $ G Aut(T).) is an automorphism, let fq>\ Rr ^ 
Rr be a homotopy equivalence corresponding to <I> via the identihcation of E{Rr) with 
the chosen free basis A of T).. We dehne a right action of Out{Fr) on An outer 
automorphism [d)] G Ont{Fr) acts by [G, m,£] ■ [$] = [G,mo /$,£]. 

Definition 2.12 (Reduced Outer Space TZXr and A4r). For each integer r > 2, 
the (rank-r) reduced Outer Space TZXj. is the subcomplex of A,, consisting of pre¬ 
cisely those simplices cT(G,m) such that G contains no separating edges. This space is 
connected and an Out(F).)-equivariant deformation retract of A^. 

Let A4r denote the quotient space of TZXr by the Out{Fr) action. Hence, Air 
contains a quotient of a simplex for each graph (no longer marked). Note that, as 
a result of graph symmetries, simplices in A^ do not necessarily project to simplices 
in Air- Thus, Air is no longer a simplicial complex but a union of cells which are 
quotients of simplices in A^. 

2.2. Train track structures. Much of the following dehnitions and theory can be 
found in |BH92] or [B es III, for example. However, it should be noted that some of 
our dehnitions, including that of an illegal turn, are somewhat nonstandard. 

Definition 2.13 (Regular maps). We call a continuous map / : G —)■ iL of graphs 
regular if for each edge e G F{G), we have that /|mt(e) is locally injective and that / 
maps vertices to vertices. 

Definition 2.14 (Paths and loops). Depending on the context an edge-path in a 
graph G will either mean a continuous map [0,n] —)■ G that, for each 1 < i < n, 
maps (z — l,i) homeomorphically to the interior of an edge, or if the graph G is 
directed, a sequence of oriented edges Ci,... ,e„ such that ter^ef) = z(ej+i) for each 
1 < i < 77 ,- 1 . We may on occasion also allow for ci and e„ to be partial edges. 
Given any path 7 = ci • • ■ e„, we will denote its initial vertex, i.e. 7 (ei), by 7 ( 7 ) and 
its terminal vertex, i.e. ter(e„) by ter( 7 ). 

A loop a in G is the image of an immersion a: —)■ G. We will associate to each 

loop an edge-path unique up to cyclic ordering. 

In a directed graph G, we will call a path directed that either crosses all edges in 
a positive direction (a positive path) or crosses all edges in a negative direction (a 
negative path). The operation of path concatenation will be denoted by *. 
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Definition 2.15 (Illegal turns and gates). Let /: G —)■ iL be a regular map. Let 
e, e' G E{G) be oriented edges with the same initial vertex. We call {e, e'} a turn. 
We say a tnrn {e,e'} is an illegal turn for / if the first edge of the edge-path /(e) 
eqnals the first edge of the path /(e'). The property of forming an illegal turn is an 
eqnivalence relation and the eqnivalence classes are called gates. 

Definition 2.16 (Train track structnres). Let /: G —)■ Lf be a regular map. If every 
vertex of G has > 2 gates, then we call the partition of the turns of G into gates 
a train track structure and say that / indnces a train track structure on G. An 
immersed path a : I ^ G will be considered legal with respect to a given train track 
structnre if it does not contain a snbpath eiCj where {ei, Cj} is an illegal turn. 

Remark 2.17. The image of a legal path will be locally embedded. 

Definition 2.18 (Transition matrix). The transition matrix of a regnlar self-map 
/: G —^ G is the sqnare |£'(G)| x |£'(G)| matrix (oij) snch that ajj, for each i and /, 
is the nnmber of times g{ei) passes over Cj in either directionj^ 

We define the transition matrix for an element <I> G Aut{Fr) to be the transition 
matrix of /$ (see Definition 1 ^ - 

2.3. Perron-Probenius theory. We are particularly interested in positive matrices 
(defined below) becanse of their known properties (due to Perron-Frobenius theory) 
of contracting, the positive cone = {u G | Uj > 0, i = 1,... d}. 

Definition 2.19 (Positive matrices, Perron-Frobenius eigenvalues and eigenvectors). 
We call a matrix A = [a^] positive if each entry of A is strictly positive. By Perron- 
Frobenius theory, we know that each snch matrix has a nniqne eigenvalne of maxi¬ 
mal modnlus and that this eigenvalue is real. This eigenvalue is called the Perron- 
Frobenius (PF) eigenvalue of A. It has an associated eigenvector whose entries are 
each strictly positive. We call the eigenvector with strictly positive entries and snch 
that all entries snm to one the Perron-Frobenius (PF) eigenvector. 

Definition 2.20 (Weak convergence). A seqnence oi d x d matrices, re¬ 

stricted to vectors in converges weakly if the seqnence {Afc(M^)}^;^ converges 
projectively to a point. 

Remark 2.21. Perron-Frobenins theory also tells ns that, for a positive matrix M, 
the sequence weakly converges to the line spanned by the PF eigenvector. 


^This matrix is the transpose of the transition matrix as Bestvina and Handel define it in [BH92) . 
but this definition will have a stronger relationship with the change-of-metric matrix we define later. 
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2.4. The Lipschitz metric. 


Definition 2.22 (Difference in markings). Let x = and y = {G',m',£') be 

two points in Denote hj h: G ^ Rr sl homotopy inverse of m. A difference in 
markings is a linear map /: G ^ G' homotopic to m' o h. 


Definition 2.23 (Stretch). Let a be a conjugacy class in F^, equipped with a free 
basis A. By abuse of notation we may think of a as an immersed loop a: —)■ 

in Rr via the identification of the edges of Rr with A. For x = {G, m, i) G A)., let ax 
denote the unique immersed simplicial loop in G homotopic to m{a). 

Given a conjugacy class a in Fr and x G we define l{a,x) as the length of 
ax- (Notice that since ax is a simplicial loop in x, its length does not depend on the 
particular metric structure chosen for x, see Remark 2.3). For x,i/ G A^ define the 
stretch of a from x to y as stQ,(x, y) := 


The following theorem is attributed to either White or Thurston. It can be found 
in |AK11] . 


Theorem 2.24. Given a continuous map f of metric spaces, let Lip{f) denote the 
Lipschitz constant for f. Then for each pair of points x,y E Xr, we have 

(2) inf {Lip{f) \ f: x ^ y is a difference in marking } = sup{sG(x,i/) | a G Fr}. 

Moreover, both the infimum and supremum are realized. 


Definition 2.25 (Lipschitz metric). The Lipschitz metric d{x,y) is defined as the 
log of either of the quantities in Equation This function is not symmetric but 
satisfies the other axioms of a metric |Besl2] . 

A difference in marking that achieves the minimum Lipschitz constant of (|^ is 
called an optimal map. A loop that achieves the maximum stretch is called a witness. 
For each x,y E Xr there exist optimal maps and witnesses. 


Remark 2.26. An open ball based at x with radius R is either 

B^{x,R) = {y E Xr \ d{x,y) < R} or B^{x,R) = {y E Xr \ d{y,x) < R}. 

In either case, the simplicial topology is finer (or equal) to the Lipschitz topology. 


For a given difference of marking /, the subgraph of G where the Lipschitz constant 
is achieved is called the tension graph, usually denoted Af. Notice that / induces a 
train track structure on Af. Proposition 2.27 gives one way to identify witnesses. 


Proposition 2.27. |BF14j Let X and y be two points in Xr, let f: x ^ y be a map, 
and let Af be the tension graph of f. If Af contains a legal loop, then f is an optimal 
map and any legal loop in Af is a witness. Conversely, if a G x is a witness, then 
it is a legal loop in Af. 
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Proposition 2.28. Let f: x ^ y and g: y ^ z be difference in markings maps. Let 
a be a conjugacy class in Fr satisfying that is f-legal and contained in Af and 
that ay is g-legal and contained in Ag. Then d{x, z) = d{x,y) + d{y, z). 


Proof. Since is contained in Aj, the map / stretches each edge of a^ hj Xf = 
Lip(/). Moreover, since ax is /-legal, l{a,y) = A/ ■ l{a,x). Similarly, if Xg = Lip( 5 f), 
then l{a,z) = Xg ■ l{a,y) = XfXg ■ l{a,x). Thus, sta(a;,z) = XfXg and therefore 
d{x,z) > log(A/Ag). By Proposition 2.27, ax and ay are both witnesses, hence 


d{x,y) = sta(x,y) = log A/ and d{y,z) = stQ{y,z) = logA^. Thus, we have d{x,z) > 
log A/ -|- log Xg = d{x, y) + d{y, z). The triangle inequality gives us an equality. □ 


3. Fold paths and geodesics 

In this section we introduce fold lines and prove results that will allow us to 
construct Lipschitz geodesics from certain infinite sequences of nonnegative matrices 
(unfolding matrices). 


Definition 3.1 (Unparametrized geodesic). Let / C M be a generalized interval in 
M. An unparametrized geodesic in d/ is a map T; / —)■ A), satisfying that: 

( 1 ) for each s < r < t, we have (i(r(r), T{t)) = d(r(r), r(s)) -|- d{r{s), r(f)) and 

(2) there exists no nontrivial subinterval P G I and point Xq € such that 
r(t) = xo for each t & I'. 

Remark 3.2. If T is an unparametrized geodesic then there exists a generalized 
interval I' and a homeomorphism h :/'—)■ J so that T o h is an honest directed 
geodesic, i.e. for all s < t, we have that d(T o h{s), T o h(t)) = t — s. 

Again A = {Ai,... will denote a hxed free basis of Fr. 

Definition 3.3 (Fold automorphism). By a. fold automorphism we will mean a “left 
Nielsen generator,” i.e. an automorphism of the following form {i j): 

p) fa I ;:. 

By notation abuse will also denote the map Rr —?• Rr that corresponds to the 
above automorphism after identifying its positively oriented edges with the basis A. 

To a fold automorphism one can associate a matrix. 

Definition 3.4 ((Un)folding matrix). Let i 7 ^ / G {1,... ,r}. Then the {i,j) folding 
matrix has entries tu, where 
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( 4 ) 


tki 


1 iik = l 
-1 ii{k,l) = {i,j) 
0 otherwise 


Notice that Tij is not the transition matrix of fij, though it will relate to the 
change-of-metric matrix coming from a folding operation. The matrix Tij is invertible 
and we call Mij := T~-^ the (i, j) unfolding matrix. Notice that the entries of Mij are 
rukh where 


( 5 ) 


f 1 if A; = / or (/c,/) = (i,j) 
[ 0 otherwise. 


Notice also that the nonnegative matrix Mij is the transition matrix of We 
hence sometimes write for this matrix. 


Definition 3.5 (A combinatorial fold). Let G be a graph whose oriented edges are 
numbered. Let ( 6 ^, 6 ^) be a pair of distinct oriented edges with i{ek) = i{ej). A 
combinatorial fold is a tuple (G, (cfc, Cj), G',/) where G' is a graph and f: G ^ G' 
is a quotient map that identihes an initial segment of with an initial sement of ej. 

(1) when / identifies part of Ck with all of ej we will call it a proper full fold. We 
will call this tuple “folding over Cj.” 

( 2 ) when / identifies all of with all of ej we will call it a full fold and say that 
“cfc and Cj are fully folded.” 

(3) when / identihes a proper segments of and Cj we will call it a partial fold 
and say that “e^ and Cj are partially folded.” 

Notation We sometimes repress some of the data depending on the contex. We will 
denote the combinatorial fold by /, or G ^ G', or (G, ( 6 ^, 6 ^)) depending on which 
data we want to emphasize. 


Definition 3.6 (Direction matching folds). Let G be an oriented graph. A combi¬ 
natorial fold (G, (ei,ej)) is direction matching if ei and 62 are either both negative 
edges (we then call / negative) or both positive edges (we then call / positive). 

Observation 3.7. Let G be an oriented graph and f: G ^ H a direction matching 
combinatorial fold, then / induces an orientation on the edges of H. Moreover, / 
maps each positive edge of G to a positive edge-path in H (of simplicial length < 2). 

Definition 3.8 (Allowable folds). Let Xq = {G,m,i) be a point in Outer Space. 
The full fold (G, (e, e')) is allowable in xq if the following two conditions hold: 

(1) £(e)>£(e'). 

(2) If ter{e) = ter{e'), then i{e) > i{e'). In this case this is a proper full fold. 
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Suppose G is a rose with its edges enumerated. Let Ur ■ t 5|£;| be the 

induced homeomorphism. The set where is allowable will be denoted by 
The target graph G' is also a rose and induces an enumeration of the edges of 
G' by declaring the edge <hjj(efc) to be the edge for each k ^ i and calling the 
remaining edge of G' the edge. 


Lemma 3.9. Let do be the unprojectivized base simplex, and let ^ be a fold auto¬ 
morphism. Assume that the edges of Rr have been enumerated and let uq: do —)■ Sr 
be the induced identification. <h: do —)• di induces a new enumeration of the edges of 
the target rose and we get a new identification ui: di S r. Then for each x E ai 
we have ni{x) = uq^x ■ (as defined in Definition 2.11). 


If a fold (G, (e,e')) is allowable at a point xq in Outer Space, one can construct 
a path {dtjigfo,!] in unprojectivized outer space, called a “fold path.” This is done 
by identifying initial segments of e and e' of length tio{e'), for 0 < f < 1. The 
quotient map ftp : Xo —)■ x* is a homotopy equivalence, as are the quotient maps ft^s 
for 0 < s < t < 1. By projectivizing we get a path {x*} in Outer Space. 


Definition 3.10 (Basic fold paths). Given an allowable fold as above, the path 
R: [0,1] —)■ TV dehned hj t ^ Xt is the fold path in TV starting at Xq and defined by 
folding e over eV The path t ^ xt will be called the (unprojectivized) basic fold path. 
We will not always use the hat notation when discussing unprojectivized paths but 
will mention whether the image lies in TV or TV, if it is otherwise unclear. 


Definition 3.11 (Change-of-metric matrix). Let G, G' be graphs and assume we 
have numbered their oriented edges. Let T be a linear map from a subset of the 
unprojectivized simplex to the unprojectivized simplex Then T may 

be represented by an |ii^(G')| x |T^(G)| matrix. This matrix will be called the change- 
of-metric matrix. 


Lemma 3.12. Let <I> be an allowable fold automorphism on the point xq = {Rr, m, 1) 
and suppose the edges of Rr have been numbered so that $ = Let xi be the 
folded graph and suppose do and di are unprojectivized open simplices containing 
respectively xq and xi. The change-of-metric matrix for t he fold operation from 


no(dl))'^\) to ni(d(i^^$om)) is the matrix Rj of Definition 3.4 


Definition 3.13 (Fold paths). A fold path R : [0, k] —?• TV is a path in TV t hat may 
be divided into a sequence of basic fold paths as in Dehnition 3.10, so that 

Ri{L) = JV+i(0) for each i. As above, we will denote by Xt = {Gt,mt,£t) the points 
of the path in TV- The maps ft^s for s,t E [0, k] will be dehned similarly as above. 

If is a fold path from J^(0) = x to R{k) = y we sometimes denote it by x ^ y. 


The following Lemma follows from Lemma 3.12 and its proof is left to the reader. 
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Lemma 3.14. Let /i,..., be a sequence of combinatorial proper full folds of the r- 
rose, with associated change-of-metric matrices Ti,... ,Tk having respective inverse 
matrices Mi,..., M^. Suppose that v G Mi • • • Then the combinatorial 

fold fi is allowable in the metric graph ■ - Tiiy)), for each 2 < I < k (and 

any marking). Furthermore, applying fi,... ,fk to Xq G (Jq will result in the point 
■ ■ ■ Ti(no(a;o))) of the simplex cr(R^,/^o...o/iom)- 

Lemma 3.15. Let {-Dj}“i denote a sequence of nonnegative invertible matrices such 
that, for some N eN, we have that Di... Di is strictly positive for all i > N. Then 
there exists a vector wq G so that, if we define wi+i := Df^^wi, for each I, then 
each wi is a positive vector. 


Proof. Let denote the set of vectors with nonnegative entries, and recall the map 
q from Equation Let M = Hi-'-Hat, by the assumption it is a nonnegative 
matrix. Consider X = -Di • • • Di(M+). Note that 

OO OO 

X D f| Di... A(M(1;)) D f| g (Di... A (M(l;))) 

i=l i=l 

and the latter is nonempty since it is an intersection of nested compact sets. More¬ 
over, X C M(M!j_) C Choose Wq G X. Then Wq E Z C Di ■ ■ ■ Di(R(_) implies that 
wi = ■ ■ ■ Df^wo E M!j_ for each 1 < I < oo. □ 

Corollary 3.16. Let {/j}“o ® sequence of combinatorial proper full folds of the 

r-rose, with associated change-of-metric matrices {Xjj^Q having respective inverse 
matrices {Mjj^Q. If there exists some N E H, so that for all i > N the matrix 
Di ... Di is strictly positive, then there exists a vector wq E so that the infinite 
fold sequence {fi}(Zo is allowable in the rose xq = nQ^{wo). 

Proposition 3.17. Let {A: Xi Xi+i}i^Q be a sequence of fold paths with fold maps 
{fs,t}s>t>o- Suppose there is a conjugacy class a in Fr satisfying that, for each i, 
the realization of a in Xi is legal with respect to the train track structure induced 
by Then the corresponding fold path Im{IF) = {xt}te[o,k] is an unparametrized 

geodesic, i.e. for each r < s <t in [t),k], we have d{xr, Xt) = d{xr, Xg) + d{xs, Xt). 


Proof. The proof uses Propositions 2.27| and 2.28| and is left to the reader. □ 

Suppose yo is a graph and fo- Vo ^ Vi is direction matching, then by Observation 
3.7[ we have that yi inherits an orientation such that the image of each edge is a 
positive edge-path (see Dehnition 2.14). 


Corollary 3.18. Let yo be a directed metric r-rose graph with length vector v and let 
{fi - Vi Vi+iYiLo be an allowable sequence of proper full folds. Suppose that for each 
i = 0,..., k — 1 the fold /j+i is direction matching with respect to the orientation 
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of i/i+i inherited by fi. For each 0 < i < k, let {iFi: yi Vi+i} denote the fold 
path determined by {/*}. Then the corresponding fold path Im{iF) = {yt}te[o,k] is an 
unparametrized geodesic. 


Proof. Without generality loss we can assume that the marking on Rr is the identity. 
Then, by Proposition |3.17| , it suffices to show that there exists a conjugacy class a 
in Fr satisfying that, for each i, the realization ay. of a in yi is legal with respect 
to the train track structure induced by the map ft. We claim that this holds for 
the conjugacy class a of a positive generator Xi. By induction suppose that ay^ is 
a positive loop. Since fi maps positive edges to positive edge-paths, ay^^.^ is also a 
positive loop. Since /j+i is direction matching, is /j+i-legal and positive. □ 


4. Brun’s algorithm and density oe Perron-Frobenius eigenvectors 


We introduce fibered systems so that we can use an algorithm of Brun to prove, in 
that the sequence of Brun matrices converge weakly for a full measure 
These matrices are unfolding matrices, which will be signihcant for 


Theorem 4.14 


set of points, 
proving Theorems A, B, and C in the next sections. 


4.1. Fibered Systems. The following definitions are taken from |Schnnj . 

Definition 4.1 (Fibered systems). A pair {B,T) is called a fibered system if i? is a 
set, T: B ^ B is a map, and there exists a partition {B{i) \ i & 1} of B such that 
/ is countable and T\B{i) is injective. The sets B{i) are called time-1 cylinders. 

Definition 4.2 (Time-s cylinder). For each x E B, one can define a sequence <h(a;) = 
{ii{x),i 2 {x ),...) e by letting is{x) = i T^~^x G B{i). In other words, is{x) 

tells us which cylinder T^~^x lands in. Then a time-s cylinder is a set of the form 

... ,is) = {x E B \ ii{x) = A,..., A(x) = is}- 

From the definitions we have i?(A, • • •, A+i) = ■ ■ ■, A) hi T“^i?(A+i). 


4.2. The unordered Brun algorithm in the positive cone. The following algo¬ 
rithm (commonly referred to as Brun’s algorithm) was introduced by Brun |Brn57] 
as an analogue of the continued fractions expansion of a real number in dimensions 
3 and 4. It was later extended to all dimensions by Schweiger in |Sch82j . 

Definition 4.3 (Brun’s (unordered) algorithm). Brun’s unordered algorithm is the 
fibered system {C^,T) defined on 

C" = M" = {(xi,... ,Xn) E M" I Xj > 0 for all 1 < i < n} 


T: -E 

(xi, . . . , Xfi) I t (xi, . . . , Xfyi_i, Xfji Xg, Xyfi+lj ■ ■ ■ 1 Xn)^ 


by 
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where 


mix) := mm 


Xi = max Xi 


s{x) := min s i 7 ^ m{x) 


Xi = 


max 




In other words, for each x = (xi,..., Xn) G C'"', we have that m{x) is the hrst index 
that achieves the maximnm of the coordinates and s{x) is the hrst index that achieves 
the maximnm of all of the coordinates except for m{x). 


Notice that, letting (i, j) = (m(x), s(x)), the transformation T is just left multipli- 

Then, given a vector Tq = • • •, Xn) G 


cation by the matrix Tij from Dehnition 3.4 
C” with rationally independent coordinates, one obtains an inhnite sequence 


K = (x^,...,xj:)}r=icc" 


where Vk+i is recursively dehned by Vk+i = Tm(vi,),s{vk)Vk- 

Definition 4.4 (Brun sequence). In light of the above, the sequence for Brun’s 
unordered algorithm (which we call the Brun sequence) will consist of the ordered 
pairs ks = {is,js), where {is,js) = {,fn{vs), s{vs)). Further, the sequence 0(x) = 
1 will determine a sequence of folding matrices, which we denote by {Tf 
where Tf = We let denote the corresponding inverses, i.e. the 

unfolding matrices. We denote their hnite products by 


( 6 ) 


= Aff ■ ■ ■ M; for each s e N. 


Then, as above, for each vq G (F", we have a sequence of vectors ^ C (F", where 

= Tvs = Thus, Vg = and hence Vq = So 


(7) £ fi 

S = 1 


This fact will become particularly important in the proof of Theorem 4.5 


Definition 4.5 (Brun matrix). For each vector uq G C^, we call each matrix 


( 8 ) 


An = ■ ■ m::% 

f'lul I'nijn 


a Brun matrix. We let Br denote the set of r x r Brun matrices. 


Remark 4.6. When it is clear from the context, we may leave out reference to the 
starting vector vq and simply write Ag, Tg, Mg, etc. 

Proposition 4.7. Let he the set of rationally independent vectors in , then for 
each X G W there exists an N E N so that A^ is a positive matrix for each n > N. 
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Proof. We fix vq and omit the index vq from the notation below. We hrst prove 
that, for each i, and for each h G N, there exists some m > h and some j snch that 
km = (hi)- Starting with Vh and nntil {vm)i becomes the largest coordinate, at each 
step one snbtracts a nnmber > {vm)i = {vh)i from some coordinate > {vm)i- This 
can only happen a hnite nnmber of times before each coordinate apart from {vm)i 
becomes less than {vm)i = {vh)i. 

Consider as in (|^. To prove the proposition, it snffices to show that, for each 
(i, j), there exists a large enongh N so that for all n > the (i, j)-th entry of is 
positive. In fact, it is enongh to show that this entry is positive for some A^- Indeed 
An+i is obtained from A^ by adding one of its colnmns to another one of its columns, 
so that an entry positive in An, will be positive in An+i- 

Fix i,j. Let 

a = min{ t \ kt = (i, c) for some c}, b = min{ t > a \ kt = (j, d) for some d}. 

Let Cl be such that ka = (*,Ci). Observe that, since Ci is the second largest 
coordinate in Va, in the next vector Va+i, either i is still the largest coordinate or ci 
becomes the largest coordinate. There is some W > 1 and some index so that 

Aa+Ni = 


We continue in this way. An = When n 

we have that Ct = j. Thus, for n = 6 — 1, we have 


^.-1 = ■ ■ ■ W.r 


rN2 


rNt 


b, 


It is elementary to see that the (7,j)-th entry of y is 

positive. This implies that the (i, j)-th entry of Ah_i is positive. □ 


4.3. Other versions of Brun’s algorithm. To use the results of Schweiger’s 
books, we must give two other different, but related, versions of Brun’s algorithm. 

Definition 4.8 (Brun’s ordered algorithm). Brun’s ordered algorithm is the hbered 
system (A”, T') defined on A” := {x G C"" | Xi > • • • > x„} by 

T'\ AA AA 

(xi, . . . , X„) l-A (X2, . . . , Ti.i, Xi - X2, Xj, . . . , Xn), 

where i = i(x) > 2 is the first index so that Xi — X 2 > x* and, if there is no such 
index, we let i(x) = n. The time-1 cylinders are AA{i) = {x | Xj_i > Xi — X 2 > Xj}. 

Notice that the transformation T' is just left multiplication by the matrix Ti 2 , 
followed by a permutation matrix that we denote Pj, determined by the cylinder 
AA{i). (We denote PiTi 2 by T' and its inverse by Mf) Hence, given a sequence 
of indices a;(x) = (fiP 2 , • • •) with 1 < < n for each ij, one obtains a sequence 
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of matrices Given tq G ,fm), this gives a sequence of points 

Vo, ■■■ ,Vm G A” such that Vk+i = T'^.Vk for each 1 < A; < m — 1. The fibered system 
sequence here will be u{x) = • • •) when 

OO 

a; G Pi . ,im)- 

m=l 

If uj{x) = (A, 12 , ■ ■ define 

(9) Al = Af'.... A4 

for each A; G N. 


Definition 4.9 (Brun’s homogeneous algorithm). Brun’s homogeneous algorithm is 
the fibered system (i?„,T') defined on 

Bn = {x & W \1 > Xi> X2> ■ ■ ■ > Xn>t)} 

and where T' : Bn —)■ Bn is such that the following diagram commutes: 


An+l 

P 

Bn - 


T' 


An+l 

P 

^ Bn 


where p: ~ {0} Bn is defined by 

(10) p{xi,... ,Xn+i) . 

\Xi Xi ) 

We denote the time-1 cylinders by Bnii). 

4.4. Relating the algorithms. 

Definition 4.10. Let (9: G” —)■ A"^ be defined by 

(a;i,...,a;„) ^ {xi^,... ,Xi^) 

where Xi^ > Xi^ > ■ ■ ■ > Xi^. Note that for a particular x, 0{x) is a permutation. 

Lemma 4.11. For each x G G” and for each m G N, there exist permutation matrices 
Pi^, Pi 2 so that 

*1 \^m 1 * 2 - 


Proof. This follows from the following commutative diagram: 

T 


pr 


pr 



r 

A'’ 
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□ 

Corollary 4.12. For each x G C” and for each m G N, we have that is a positive 
matrix if and only if is a positive matrix. 


Corollary 4.13. For each irrational x G A"" there exists an N so that (A*)' is 
positive for all n > N. 



eigenvectors for the transition matrices of positive automorphisms in Aut{Fj.) is dense 
in the simplex Sr- 

It is proved in |Sch00l Theorem 21, pg. 5] that Brun’s ordered algorithm is ergodic, 
conservative, and admits an absolutely continuous invariant measure. The proof uses 
Renyi’s condition, which further says that the measure is equivalent to Lebesgue 
measure. We are very much indebted to Jon Chaika for pointing out to us that we 
could use the ergodicity of Brun’s algorithm to prove the following theorem. 

Theorem 4.14. There exists a set K <Z Sr of full Lebesgue measure such that for 
each X & K 

OO 

(11) Pi A^j{Rl) = span^^{x}. 

i=i 

Remark 4.15. Before proceeding with the proof, we explain what we saw as an 
impediment to proving that the PF eigenvectors are dense in a simplex. It is possible 
to have a sequence of invertible positive integer d x d matrices so that 

OO 

k=l 

is more than just a single ray. The existence of such sequences of matrices was proved 
in the context of non-uniquely ergodic interval exchange transformations. There are 
several papers on the subject (including |KN76] . |Kea77j . |Vee82j . |Mas82j ). Because 
it may not be straightforward to the reader outside of the held, we briehy explain 
how |Kea77] implies the existence of such a sequence. 

We consider a sequence of pairs of positive integers {{rnk,nk)}'^^i satisfying the 
conditions of |Kea77l Theorem 5]. We look at 
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as defined on pg. 191. Keane explains on pg. 191 that the product of any two 
successive is strictly positive and that always = 1- We let Bj. = 

Ami,niAfYi2,n2 ' ' ' n ea77j projectivizes to Bk, so that Bk is a map of the 

3-dimensional simplex 1 S 4 . By Lemma 4, {Bk{0, 1,0,0)}^]^ is a sequence of vectors 
converging to a vector whose 2”'^ entry is at least By Lemma 3 (when Theorem 
5(ii) holds), {5^(0,0,1,0)}^^ is a sequence of vectors converging to a vector whose 
3^'^ entry is at least But | -|- ^ > 1 and we have assumed that we are in 54 . So 
these limits must be distinct vectors. 


Proof of Theorem 4BA' Choose any iV-cylinder hi := ... iAf) such that the 

corresponding matrix Z := A'^ is positive (see Corollary 4.13). Let hi := p{Tl). Then 
/i(r2) > 0 where /i is the Lebesgue measure on Br- Since T : Br ^ Br is ergodic with 
respect to the Lebesgue measure, by Birkhoff’s Theorem, there exists a set K G Br 
such that fi{K) = 1 and so that for each x G K the following set is inhnite: 

__ 

J(x) :={neN\T (x) G fi}. 

We let K' := p~^{K). Then for each x' G K' the set I{x') := {n G K | (T')"'(x') G 
is inhnite, as n G I(x') if and only if n G J(p(x')). 

Let K" := 0~^{K') C If x G K'\ then 0{x) G K', and hence for each 

n G l{0{x)) we have 

(T')"(0(x)) e H. 

Let s G N be arbitrary. Consider the hrst s integers {ji,... ,js} in l{0{x)) satisfying 
that any difference between two of these numbers is > iV (where N came from the 
original A-cylinder we started with). Let Ni > + iV -|- 1. Then, for each m > Ni, 

= Di--- ■ ■ ■ Dj2,-i ■ ■ ■ Dj^_iZDj^+M ■ ■ ■ Dm, 

where Z is the positive matrix that we started with and the Di are the M'fs of Brun’s 


ordered algorithm. The matrix Z appears in this product s times. By Lemma 4.11 
for each x G K" and each m G N, there exist permutation matrices , Pi^ so that 

= p.MZG'r,. 

Hence, for this arbitrary s we have found an Ni{s) G N so that for all m > Ni, 

Am = PiDi ■ ■ ■ Dj^_iZD■ ■ ■ Dj^_i ■ ■ ■ Dj^_iZDj^^^ ■ ■ ■ DmP2, 

where Z appears in this product at least s times and the other matrices in this 
product are all invertible nonnegative integer matrices. Then, by [FisOhl Corollary 
7.9], Equation 11 holds true for each x G K". 

Let q : M!} —j- Sr be the projection to the simplex in the positive cone (see |^) and 
let /i' be the Lebesgue measure on Sr- Denote K = q{K"). Then, since p{K) = 1, 
we arrive at p'{K) = 1, as desired. □ 
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Definition 4.16. We let Vr be defined as: 

Vr '■= {vpF € Sr I vpF is the PF eigenvector for some positive Brun matrix M G Br}- 


Definition 4.17. Suppose 


(12) A = 

Then each is an unfolding matrix as in (|^ and we can associate to it the fold- 

automorphism (see Definition 3.3). 
matrix for To each A & B. 

(13) 


Notice that is in fact the transition 


as in (12) we associate the automorphism 
■ ° fiiji y 


9 a f'l 


ijn 


whose transition matrix is A. We also call this automorphism g^, where v is the PF 
eigenvector of A. 


Theorem D. For each r > 2, let be the set of unit vectors according to the h 
metric in The set of Perron-Frobenius eigenvectors of matrices arising as the 
transition matrices of a positive automorphisms in Aut(FV) is dense in the S')). 


Proof. It will suffice to shows that Vr is dense. By Theorem |4.14 we know that Brun’s 
algorithm converges in angle on a dense set of points K G Sr- Thus, given any x & Sr 
and £ > 0, there exists some x' G B{x,^) A K on which Brun’s algorithm weakly 
converges. Hence, there exists some N such that, for each n > N, we have that 
C^) C B{x^, |). By possibly replacing N with a larger integer, we can further 
assume that the A^ are positive (see Proposition |4.7[ ), so have PF eigenvectors. And 
the PF eigenvector Vn for each is contained in A^C^ and hence is in B{x', |). 
Hence, there exists a. Vi E Vr such that d{vi,x) < e. □ 


5. Dense Geodesics in theta complexes 


In this section we construct a geodesic ray dense in the theta subcomplex whose 
top-dimensional simplex has underlying graph as in the right-hand graph of Figure 
One could consider this a warm-up to the proof of Theorem B or interesting in its 
own right, as this is the minimal subcomplex containing the projection of the Cayley 
graph for Out(Fj.). 


5.1. Construction of the fold ray. We enumerate the vectors in Vr from Defini¬ 
tion 4.16 as For each i there exists a positive matrix in Br so that Vi is 

the PF eigenvector of A^.. Further, there exists an automorphism in Ar corre¬ 
sponding to Ar^ (Equation]^. We also enumerate all possible fold automorphisms, 
as in (|^, by hi,... ,hr{r-i)- 

We construct a sequence that contains each g^, o hj with i, k,j G N: 

(14) gr, o hi, gr^ o hi, gl o hs, gl^ o h^, gl o ha, g^^ o hi, o hi... 
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Decompose each g^. in (14) according to (13), to obtain an infinite sequence of 
fold automorphisms (15). Orienting Rr and identifying its positive edges 

with the basis, $i can be represented by the combinatorial fold /i. The new graph 
Rr inherits an orientation and an enumeration of edges and thus we may continue 
inductively to define the combinatorial fold fk - Gk-i —t Gk- The enumeration of 
edges induces a homeomorphism Uk- d'(Gk,fkO--ofi) ^r- 


Lemma 5.1. Let ao be the base simplex, then there exists a point xq G (Tq so that, for 
each k >0, the fold fk+i is allowable in the folded rose after performing the sequence 
of folds /i,..., fk- Moreover, this folded rose is Xk = nf^{Tk o ■ ■ ■ oTi(?7,o(a;o))) in the 
simplex r^{G,fko-"of\om)’ 


Proof. This follows from Corollary 3.16 


from the positivity of the matrices Ay^. 


Note that the positivity condition follows 

□ 


Remark 5.2. |Fis09[ Corollary 7.9] implies the metric on xq is unique, as the same 
positive matrix occurs in infinitely many of the products . 

Definition 5.3 (jVj- We let TZ denote the infinite fold ray (Definition |3.13[ ) initiating 
at xq and defined by the sequence of folds {/*} as constructed above. 


Theorem C. For each r > 2, there exists a fold line in Tr that projects to a Lipschitz 
geodesic fold ray in Tr/Ont{Fr). 


Proof. We recall TZ from Definition |5.3 
geodesic ray by Corollary 


It is clear that LZ is contained iiiTr- 7^ is a 


3.18 


First recall that the simplicial and Lipschitz metrics on induce the same topol¬ 
ogy on Xr. Hence, it suffices to prove density in the simplicial metric. 

Let d G Air and let e > 0 be arbitrary. Lift a to a point a G T7 in the interior 
of a top dimensional simplex r. Let y E r he a. point such that ds{a,y) < e, and so 
that its coordinates are rationally independent. The point y lies on a fold line Rij 
from a point x on one face of r to a point 2 ; in another face. Without generality 
loss assume z E the base simplex. Moreover, without generality loss assume 
the combinatorial fold is /i, 2 - Let ej,...,e(. denote the edges of Rr as numbered 
in (Tq. Enumerate the edges of Gr, the underlying graph of r, as ei,...er+i, so 
that if c: G —)■ i? is the map collapsing 62 in G, then c(ei) = e\ and c(ei) = e'_^ 
for each i > 3. We parameterize the path [x,z\ as an unfolding path 71 , 2 ( 2 :, t) in 
unprojectivized Outer Space as follows. Let (f = n^^z) E Sr, then 


nr(7l,2(z, t)) = (Cl + t, t, C 2 - C Cs, • ■ ■ , Cr)- 

We note that 2 ; = x = ^^ 71 , 2 ( 2 :, C 2 ), and for some 0 < to < C 2 we have 

y = ^^ 71 , 2 ( 2 :, to)- Since the function 7 i, 2 (: 2 ,t) = ■^^'ll, 2 {z,t) is continuous when t is 
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from (15) up to the first fold automor- 


bounded away from 1, there exists an e' > 0 so that for each w G B{z,e'), the path 
h, 2 {w,t) passes through B{a,e). 

Now, by the density of PF eigenvectors (Theorem D), there exists a vector Vi G Vr 
such that Vi G nQ{B{z,e')). Let e" > 0 be such that nQ{B{z,e')) contains B{vi,e''). 
Let K be large enough so that g(Aj,(]R(j_)) C B{vi,e”) for all k> K. 

Let Tfc be the composition of <Fi 
phism in the decomposition of g^.. Choose k > K so that the last fold automorphism 
in Tfc is <Fi, 2 - Let Zk be the rose-point in 71 directly after performing the fold sequence 
of Tfc. Let Xk be the rose-point directly before Zk- 

We claim that 71 ■ is e-close to a. To see this recall that directly after Zk in 
7Z we perform the folds corresponding to g^.. Let Wk be the rose-point in TZ directly 
after these folds and let ns,nm be the appropriate idenitihcations of the simplices 
containing Zk and Wk with Sr- Then Ug^Zk) = A^,{nm{wk))■ Hence Ug^Zk) is £"-close 
to Vi- Thus ng{zk) is e'-close to no{z). 

The point 2 ;^ is in cxo ■ Hence, by Lemma 
fold path [xk, Zk] ■ '^k^ 


3.9 


no{zk ■ ^ 




) = ng{zk). Thus the 
which is a path induced by the fold $ 1 , 2 , satishes that its 


endpoint, Zk-'^k ; ^'-close to 2 ;. Thus, this fold line intersects B{a,e), as desired. 

□ 


6. Finding a rose-to-graph eold path terminating at a given point 

This section is the hrst step in our expansion of our methods of Section to obtain 
a dense geodesic ray in the full quotient of reduced Outer Space. 

In this section and in the next one, we hnd, for a dense set of points y in reduced 
Outer Space, roses x, z so that y G [x, z] and the difference in marking map a; —)■ is 
positive. The path [x, z] will be called a positive rose-to-rose fold line. It will replace 
our basic fold lines Bij in the proof of Theorem C. 

A rose-to-rose fold path will have two parts: a rose-to-graph part [x, y] and a 
graph-to-rose part [y,z]. We begin in (Subsection |6.1[ ) with decomposing the graph 
of y into a union of positive loops (Lemma |6.6[ ). This allows us to hnd the rose x. 

6.1. Decomposing a top graph into a union of directed loops. 

Definition 6.1 (Paths and distance in trees). Let T be a tree. Then for each pair 
of points p,q in T there is a unique (up to parametrization) path from p to q. We 
denote its image by [p, g]r and, when there is no chance for confusion, we drop the 
subscript T. Given a tree T, let (ir(", ■) denote the distance in T. 

Definition 6.2 (Rooted trees). A rooted tree is a tree T with a preferred vertex tq 
called a root. A rooted tree can be thought of as a hnite set with a partial order 
that has a minimal element - which is the root. We will refer to the partial ordering 
induced by the pair (T, tq) as <t, i.e. w <t w' w G [vo,w']t- 
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Remark 6.3. In the figures to follow the root will always appear at the bottom. 


We use special spanning trees to guide us in finding the loop decomposition of G: 


Definition 6.4 (Good tree). Let T be a rooted tree in G and e = {v,w) an edge. 
We call e bad if v w and w v. Let B(T) be the number of bad edges in G with 
respect to T. When B{T) = 0 we call T good (sometimes elsewhere called normal). 

We prove a somewhat stronger version of |Die05[ Proposition 1.5.6]. 


Proposition 6.5. For each G G Xr, and for each E G E{G) that is not a loop, 
there exists a rooted spanning tree (T,vo) so that B(T) = 0 and E G E(T) and 
Vo = ter(E). Moreover, when G is trivalent with no separating edges, T can be 
chosen so that degrivo) = 1. 


Proof. For an edge e = {v, w) in G, the union [tq, n]rU[no, w]t forms a tripod. Denote 
the middle vertex of this tripod by Qe, i.e. ge satisfies [no,ge]r = [poW]t G 
Let d{e) = d{vo, Qe)- We define the complexity G{T) = (n(T), m(T)) of T by defining 
n(T) and m{T) as follows: 


n(T) 


— min{(i(e) | e is bad} if B(T) ^ 0 
—oo otherwise 


and let 

m{T) = ff{e G G I e is bad and d{e) = —n(T)}. 

In particular, m{T) = 0 if there are no bad edges, so that, if there are no bad edges, 
G(T) = (-oo,0). 

The complexity is ordered by the lexicographical ordering of the pairs. Note that 
for T bad, the complexity is bounded from below. Indeed, when G G A)., we have 
\y (G)| < 2r — 2, so n{T) > 2 — 2r, hence G(T) > (2 — 2r, 1). We will show that we 
can always decrease the complexity, so that T can no longer have a bad edge. 

Given an edge E in G, we let Vq = ter{E). Let Gi,... ,Gn denote the com¬ 
ponents of G — {tq} with {tq} added back to each component separately. Thus 
G = U(^]^Gj/{no}- We will construct a good tree Tj (rooted at Vq) in each Gj. Then 
T = U^iTi will also be a good tree rooted at vo, since all edges e G E{G — T) have 
endpoints inside some G*. 

Let Gi be the component containing the edge E. For i 7 ^ 1 we choose a spanning 
tree Ti in Gi arbitrarily. For i = 1 we construct a spanning tree Ti in Gi such that 
deg{yo)Ti = 1: Denote by Vi the endpoint of E distinct from vq. We define Ti to be 
the union of E with a spanning tree in Gi — E. 

We will modify each Tj separately to make it a good tree in Gj. Suppose e = (v, w) 
is a bad edge in Gj realizing the minimal distance —n{Ti). Let ci be the first edge 
of [v,qe\Ti, and let 62 be the last edge of [v,qe]Ti- Let T' = T, U {e} \ { 62 }. We 
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claim that 62 7 ^ E. If Gi ^ Gi, then this is obvious. Otherwise, degT^ivo) = 1 and 
deg{qe) > 2, so that Vq 7 ^ Qe and hence 62 7 ^ E. Therefore, E G E(T[) after the move 
and still deg^iyo) = 1. Next, notice that some bad edges of Ti have become good in 
T', for example e is no longer bad, as is any edge from a vertex in [n, qe]Ti to a vertex 
in [qe,w]T,- Some bad edges remain bad. But the only edges that were good and 
became bad are edges with one endpoint in [n, ge]Ti and one endpoint in a component 
of Ti \ {n} that does not contain ei or w. For such an edge /, we have that g/ = v, 
so d{f) = d{v,vo)T' > d{qe,vo)Ti = d{e) and the complexity has decreased. 

If G is trivalent with no separating edges, then no edge is a loop. This implies 
that there are three edges E^ E', E” incident at Vq. If the tripod E VJ E' Vd E", was 
separating then each of its edges would be separating - a contradiction. Therefore, 
G = Gi in this case and the proof is complete. □ 


Lemma 6.6. If G is a trivalent graph with no separating edges and {E, E'} is a turn 
at the vertex Vq, then there exists an orientation on the edges of G so that, 

(1) G = Ui=iai where each ai is a positive embedded loop, 

(2) Ui n is a connected arc containing vq for each i, and 

(3) Vq is the terminal point of both E and E'. 


To prove Lemma 6 . 6 , we use Proposition 6.5 to hnd a good tree (T, fo) containing 
E and so that Vq has valence 1 in T. Denote by ci the third edge at Vq distinct from 
E,E'. Since E G E{T), we have E',ei ^ E{T). Lemma 6.6 now follows from: 


Lemma 6.7. Let G be a trivalent graph with no separating edges and let (T, tq) be 
a good spanning tree in G. Let ei G E{G — T) so that i{ei) = Vq. Then one can 
enumerate E{G — T) — {ci} as 62 ,..., and orient all of the edges of G so that 

(1) there exist positive embedded loops ai,... ,ar <Z G, 

(2) for each i, we have that i is the smallest index such that a, contains Ci, and 

(3) for each i, we have that fl is a connected arc containing ei. 


We will need the following dehnitions in our proof of Lemma 6.7 


Definition 6.8 (n-(e) and n+(e)). Let T be a good tree in G. Given an edge 
e G E{G), one of its endpoints is closer (in T) to vq than the other. We denote by 
n_(e) the vertex closer to vq and by n+(e) the vertex further from vq- 


Definition 6.9. Let a be an embedded oriented path in the graph G and let x, y be 
two points in the image of a, i.e x = a{s) and y = a{t), for some s, t. If s < t, then 
we denote by [x, y\a the image of the subpath of a initiating at x and terminating 
at y, i.e. q;([s, t]). 

Definition 6.10 (Left-right splitting). Let Uq be a vertex of a graph G and let a be 
an embedded directed loop based at Vq. Let e be an edge of a, and m the midpoint 
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of e. Then the left-right splitting of a at e is 

L^ = [no,m]o, Rl = [m,Vo]a. 

Definition 6.11 (Aligned edges). Let G be a graph and (T,vo) a spanning good 
tree in G. Suppose /i,/2 G E(T) satisfy that the vertices {n+(/i), n+(/2), Tq} span a 
line in T. Then we call /i,/2 aligned. If n+(/i) < t+(/2) we say /i lies below /2. 


Definition 6.12 (Highlighted subpaths). Let G be a graph and {T,vq) a spanning 
good tree in G. Let /i, /2 be aligned edges in T such that fi lies below f^- For each 
let af^ be an embedded loop containing fi and vq. We dehne and the 

highlighted subpaths of and o/j; respectively, as follows: 

(16) and when i{fi) <t ter{fi) 

(17) and when z(/i) >t ter{fi) 


Proof of Lemma 6. 7\ Enumerate E{G — T) — {ei} so that k < j implies that n_(efc) ^ 
n_(ej). We prove this lemma by induction on i for 1 < z < r. We will dehne a loop 
Oj and orient its previously unoriented edges so that items (1), (2), and (3) of the 
lemma hold and moreover the following items (4) and (5) hold. Denote by Oe the 
hrst loop that contains e (for example when e = ej ^ E{T) then Oe = aj). 

(4) If / G E{T) and f G E{G) are such that v+{f) < v+{f) and /' is oriented, 
then / is oriented. 

(5) Let /i, /2 G E{T) be aligned and corresponding highlighted 

paths with respect to a/^, a/ 2 , then fl contains no half-edges. 

We include (|^ to ensure that the loop in the induction step is embedded. 


The base case: We begin the base of the induction with the edge Ci G E{G — T), 
which is adjacent with vq. Dehne the directed circle ae^ = ei* [t(ei),no]T, this is 
clearly an embedded loop. We orient the edges of accordingly, i.e. e\ is directed 
away from vq, and the edges / G [t(ei),no]T are directed toward Vq. Clearly items 
(l)-(4) hold at this stage, i.e. in the subgraph consisting of precisely ai. 

The induction hypothesis: We now assume that we have oriented some subset 
of G so that: for each j < z — 1 we have that e/ is oriented. We call G' = U*T^a/ the 
oriented subgraph. We let e := e* and note that e ^ G'. 

The induction step: Let I = [v-{e),v+{e)]T. Let ti be the edge of I adjacent at 
V-(e). We claim as follows that ti is oriented, see Figure]^ Indeed, if V-(ti) = vq this 
follows from the base case. Otherwise, there is an edge G E(T) adjacent to n_(ti). 
Since is nonseparating, there is an edge e' G E{G — T) so that n-(e') < 
and n+(e') > ^+(^ 3 ). But since the graph is trivalent, n+(e') > n+(ti). Now, since 
n_(e') < n-(e), we have that e' is oriented. Hence, by item (4) in the induction 
hypothesis, ti is oriented. 
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Figure 2. The green line indicates the path ag takes near e. The 
edge ti is the hrst edge in / and ^2 is the last oriented edge in I. 


Let ^2 be the last oriented edge of I. Denote J = [v+(t 2 ),v~^{e)]T- Note that we 
allow ti = t 2 and leave the adjustments of this case, from cases A and C of Figure 
to the reader. The loop ag is constructed as in Figure from the following segments 
by adding or removing a half-edge of t 2 or removing a half-edge of ti or t 2 

(18) Hll*\ J, e, Hlf\ 

The orientation of ag is chosen according to the direction of ti. When i{ti) >t t(ti), 
cases (A) and (B) of Figure]^ we orient ag so that is the left (hrst) segment and 
when i{ti) <t t{ti), cases (C) and (D), we orient so that is the hrst segment. 

We observe that ag is indeed embedded as follows. The paths C G' 

while J,e C G — G', hence they are edge-disjoint. Moreover, by item ([^ for G', the 
paths are half-edge disjoint so that even if we add ti or ^2 they remain 

edge disjoint. Therefore the path ag does not self-intersect in an edge. It cannot 
self-intersect at a vertex since the graph is trivalent. This proves item (1). 

Note that ag is contained in G' U T U {e}, hence it does not contain ej for j > i. 
This proves item (2). Item (3) is also clear. Item (4) is satished since for f' = e and 
for all / G E(T) so that n+(/) < v+{e) we have that / is oriented. 

We are left with proving item (|^ for each pair of aligned edges /i, /2 G E{T) such 
that at least one of them is oriented in the step, i.e. af = ai. It is less difficult to 
check that the claim holds when both edges are newly oriented. We leave this case 
to the reader and check the case where /i C G' fl T and /2 C T is newly oriented, 
i.e. /2 C J. We illustrate the different cases in Figure]^ 

Suppose fi^I (Case I in Figurej^, then for each / G {/ 2 , G, G}, we have /i <t f ■ 
Thus, Hjl’^ = for /, /' G {GGuG}- 
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'«+(e) 


'V+{e) 

h' 

/2 

. f2 

t2 

£2 

t2 

fl ' 

fl ' 

fl/K 

£ 1 - 

>. £1 ' 

h 


v+{e) 


(I) 


(Ila) 


(lib) 


(III) 


Figure 3. Checking Claim for /i,/2 depending on their location. 
In Case I, fi lies below ti, and in the other cases ti lies below fi. In 
Cases Ila, Ilb, fi is pointing down and in Case III, fi is pointing up. 


tj/li/2 _ Trflttk 


Moreover, by our construction of a/j = cie, we have C U J U {^ 2 } for 

either k = 1 or k = 2. Thus, for the same k we have (see Figure]^ : 

and ‘T U {e} U J U {^ 2 }- 

Since J is newly oriented, and J are edge-disjoint. By the induction hypothesis. 

Pi contains no edges or half-edges. Moreover, if U J U {e} 

then k = 2 and a half of ^2 must be in . Since ft contains no 

half-edges, then ^2 is not contained in This implies that fl 

If fl G /, then there are two classes of cases: i(/i) >r ter(/i) (Cases Ila, lib of 
Figurej^ and i{fi) <t ter{fi) (Case III). We will prove Case Ila and leave the others 
to the reader. If fi is pointing down, then . There are 

two subcases: /2 is pointing down ^ase Ila) or up (Case lib). If /2 is pointing down, 
then fl is pointing up (see Figure 2), thus p U e U J. In this conhguration, 

RR = G.. 

H’,R = RR H’/R = R’l C U {e} U J 

Hence, the fact that contains no half-edges implies that 

contains no half-edges. The other cases are similar. □ 


6.2. Rose-to-graph fold line. Given a point x whose underlying graph is trivalent 
with no separating edges, we wish to hnd a rose-point Xq and a line in from xq to 
X. This is done by simultaneous folding as dehned below. 
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Definition 6.13 (Rose-to-graph fold line {sjj})). Let xq = be a 

point in whose underlying graph is a rose with r petals. There are K = r{r — 1) 
turns and we enumerate them in any way Let G be a nonnegative 

vector so that Si is no greater than the length of each edge in the turn Xj. Given the 
data (xo, ~^) we construct a continuous family of graphs {x*} for 0 < t < T = 
and maps ftfi: xq —)■ Xt as follows. In the step let x* = {ej,em} and fold initial 
segments of length s* in ft,o{^j) and ft,o{em)- We caution that these ft^ are not 
always homotopy equivalences. However, if Jta is a homotopy equivalence, then for 
each t <T the map ftfl is a homotopy equivalence. In this case we get a path 

J^(xo,^): [0,T] Xr 
J'(xo,T^)(t) = Xt. 


We denote its projectivization by = q{R). 


Lemma 6.14. Let G be a trivalent graph such that vri(G) = F^. Then for each 
X E Xr with underlying graph G, there exists a point xq whose underlying graph is a 
rose and there exists a nonnegative vector in where K = r{r — 1), so that 

X = F{xo, ^)(T). 

Additionally, xq, are linear functions of the lengths of E{G) as they vary through¬ 
out the unprojectivized simplex. (As above, T = 


Lemma 6.6 provides a decomposition 
Let R = /{vq}, then R is an r-petaled rose. Let 


Proof. Let Ei,... E^r-a be the edges in G. 
of G as G = 

Cl,... Cr be the edges of R. Let = iciai). We write Uj as a sequence of edges 

■ ■ ■ E,rn{i,ki). Then 


h-i 

( 19 ) 

i=i 

Let Xq denote R with these edge lengths. There is a natural map 6 *: xq —>■ x defined 
by the inclusion of in G. This is a quotient map and, moreover, 6\e^ is an isometry. 

Recall that the intersection of and aj is an arc containing vq. Let a, b be the 
endpoints of the arc. For = {ei,ej) and x^ = (Ei,Tj) we define 

(20) Sk = lG{[vo,a\ai) and = ^g([&, 

Consider the folding line E{xo,~^). By the definitions, 6 is precisely the map 
fTfl. Xq —>■ Xt, since the points identified by 9 are precisely those that are iden¬ 
tified in the folds. Therefore, xt equals the point x that we started with. 
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Moreover, 6 * is a homotopy equivalence by Lemma 
a path in unprojectivized Outer Space. Equations W 
of li and Sk on edge lengths in x is linear. 


6.7 


2). Therefore, F{xq^s) is 
show that the dependence 

□ 


Lemma 6.15. Suppose that x = J^{xq,^){T). Then there exists a neighborhood of 
{xq, so that for each {z/q, it) in this neighborhood, the endpoint y := lt){T') 

of the fold line iF{yo,lt) lies in the same unprojectivized open simplex in as x. 

Additionally, the edge lengths of y are linear combinations of the edge lengths of 
yo and it. 

Proof. Consider the positive edges Ei,... Em in G and let G = be the de¬ 

composition guaranteed by Lemma | 6 . 6 | The edge Ei is contained in a loop Qjii). 


Since G is a trivalent graph, at each endpoint {n,tc} of E^ there is an edge, Ek,Ed 
resp., not contained in aj. The edges Ek,Ed are contained in aj(^k),C(j(d) resp. Now 

'3), either 


Vo,v e 

Iw, t>o| 
( 21 ) 


a 


id) 


n a 


jp)- 


Thus, by Lemma 


'j(i) — ^j{i) ^ 


- Sr. 


6.6 


P(0 — 


a 


id) 


n a 


jW 


or 


This situation is similar for vq,w. Therefore, 


^ci^Ei) < Sn Sr 


(Sn T 


when Tm = (ej(d), ej(i)) and = 
when Tm = (eplj, e^) and = 
otherwise 




Hi)) 




«) 


Note this dependence of the IciEi) on the variables Sm will be the same for all points 
in the same unprojectivized simplex since they only depend on the loop decompo¬ 
sition. We also get that the dependence of IciEi) on Sij and £(ej) is linear. Let 
U be the open subset of the unprojectivized rose simplex cross so that each 

expression in the right-hand side of (21) is positive for each i. This is an open set 
containing (xq, For any point y in the unprojectivized simplex of x one can 
use (19) and to get y^ and it so that y = E{yQ,lt). Thus {yo,lt) solves the 
equations in (21) for the edge lengths of y, hence {yo, it) E U. Thus, there exists a 
solution of ( 21 ) in f/ for each choice of edge lengths of G. We see that the dependence 
of the edge lengths IciEi) on and £(ej) is linear. □ 


6.3. Folding a transitive graph to a rose. 

Definition 6.16. A transitive graph G is a directed graph G with the following 
property: for any two vertices w,w' there exists a directed path from w to w'. 

Note that it is enough to check that for any choice of preferred vertex v, there 
exists a directed path to and from each other vertex v'. 

The proof of the following is left to the reader. 

Observation 6.17. Let G be a directed graph and let /: G —)■ G' be a direction 
matching fold of two oriented edges Ci, 62 in G, starting at a common vertex v. Then: 
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( 1 ) If G is transitive, then G' is transitive. 

( 2 ) If the lengths of the edges of G are rationally independent, then the lengths 
of the edges of G' are rationally independent. 


Lemma 6.18. Let G be any transitive graph with rationally independent edge lengths 
and let {E, E'} he either a positive or negative turn. Then there exists a fold sequence 
fi,..., fk containing only direction matching folds and satisfying that o ■ ■ ■ o fi{G) 
is a rose. Further, assuming G is trivalent, we may choose fi so that it folds the 
turn {E, E'}. 


Proof. We perform the following steps: 

Step 1 : Let c{G) be the nnmber of directed embedded paths in G between (dis¬ 
tinct) vertices. For each pair of vertices w, w' there exists a directed path from w to 
w', thns it follows that there exists an embedded directed path from w to w'. We 
decrease c{G) by folding two directed embedded paths a ,/3 so that i{a) = i{( 3 ) and 
ter{a) = ter{l 3 ) and a D ft = {i (a), ter (a)}. Note that the edges in a and (3 are 
distinct and thns we are consecntively performing regular Stallings folds. Also, if 
G is trivalent and we choose a decomposition as in Lemma |6^ then we can choose 
the hrst a to contain E and the hrst ft to contain E' and fold a, ft so that the hrst 
combinatorial fold folds the turn {E, E'}. Denote the new graph by G'. Then, by 
Observation 6.17 G' is transitive and has rationally independent edge lengths. The 
complexity has decreased, i.e. c{G') < c{G). 

At the end of this step we may assume that we have a connected graph G so that 
G = 7i/ ~, where y* is a circle and for each i ^ j: 7i 0 7j is either empty or a 

single point (see Figure]^. We call such a graph a gear graph. Notice that given a 
gear graph, such a decomposition into circles is unique up to reindexing 



Figure 4 . This graph is an example of a gear graph. 

Step 2 : For a gear graph, we dehne a new complexity. Let V be the set of vertices 
(of valence > 2 ) and let m = max{val(w) \ Vq ^ w &V}. Dehne the complexity: 

c(G) = (|D|,m). 

Let w he a vertex that realizes the valence m and let 71,72 be circles so that 
tc = 7i n 72 and suppose that v w is a vertex on 72 (see Figure |^. Let 72 = aft 
where i{a) = v = ter{ft) and ter{a) = w = i{ft). By folding, wrap ft over 71 until v 
is on the image of 71 (we may have to wrap ft multiple times over 71). Now there 






32 


YAEL ALGOM-KFIR, CATHERINE PFAFF 


are two paths from v to w: a and 7 J, the remaining part of 71 . Fold a over 7 J. G' is 
a gear graph. Moreover, the valence of the image of w decreases {w may now even 
have valence 2). Thns c{G') < c{G). When all vertices other than vq have valence 2 
we can no longer decrease the complexity, and G will be a rose. 

□ 



Figure 5. Step 2 (/?' is the remaining portion of /3, after it is wrapped 
aronnd 71 ) 


7. Existence and continuity of rose-to-rose fold lines 


In Snbsection 6.2 we dehned a rose-to-graph fold line [xq,x\ = -F(xo, ^), given a 
point X and a loop decomposition of its nnderlying graph. We also had two continnity 
statements: (1) vary continnonsly as a fnnction of x b y Lem ma 6.14 and (2) 

J^(xo, ~^) vary continnonsly as a fnnction of Xq, by Lemma 6.15 We need similar 


existence and continnity statements for the fnll rose-to-rose fold line. 


Proposition 7.1. Letx he any point of satisfying thatq{x) is in a top-dimensional 
simplex of reduced Outer Space with rationally independent edge lengths. Let {E, E'} 
he a pair of adjacent edges in the underlying graph of x. Then there exists a positive 
rose-to-rose fold line, which we denote hy 77(xo, ■ [0, L] —)■ Xr, containing x and 

containing the fold of {E, E'}. 


so that the rose-to- 


Proof. By Lemma 6.14 there exists a rose point Xq and a vector g 
graph fold segment E(xo, ~^) terminates at the point x. We consider the orientation 
on X given by the loop decomposition in Lemma 6.6 We may apply Lemma 6.18 to 
obtain a fold seqnence /i,..., /^ which terminates in a rose z' with some valence -2 
vertices and so that fi folds the tnrn {E, E'}. Removing the valence-2 vertices gives 
a rose, which we denote by 2 ;. The line jnst described will be denoted TZ{xo,~t). It 
satishes the statement in the theorem. □ 


Notation: Let xq be a rose, let G and let 77(xo, ~t) be the fold line dehned 

by these parameters. (We call snch a fold line a rose-to-rose fold line.) We will 
denote by x the trivalent metric graph at the end of the rose-to-graph fold segment, 
i.e. X = 77(xo, ^y z the end-point of the rose-to-rose fold segment, and by 

P the point in the graph-to-rose fold segment from which z is obtained by removing 
the valence -2 vertices. 
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Definition 7.2 (Proper fold line). Let TZ{xo,~^) be a rose-to-rose fold line and let 
fi,..., fk be the seqnence of combinatorial folds from x to z'. If for each I the fold 
fi is a proper full fold, then we will say that TZ{xo, ~^) is a proper fold line. 


For example, for each x as in Proposition 7.1, the fold line constructed in the 


proposition is a proper fold line since the edge lengths in x are rationally independent. 


Proposition 7.3. For each proper rose-to-rose fold line TZ{xq, ~^) and e > 0, there 
exists a neighborhood U of (xq, so that for any point {yo,lt) G U: 

(1) The endpoints of the rose-to-graph fold segments 

y ■= X := J'(xo,^)(T) 

lie in the same unprojectivized open simplex and are e-close. 

(2) The seguence of combinatorial folds from x to z' appearing in the graph-to- 
rose fold segment is allowable in y. 

(3) Let TZ{yo, u) be the fold line defined by concatenating J^(j/o, it) with the fold 
segments from (2), then the terminal points w := 7l{yo,lt){L') and z : = 
TZ{xo, ~t){L) are e-close. 


Proof. By Lemma 6.15 there exists a neighborhood U of (xq, so that for each 
{yo,lt) G U the fold line T{yo,lt) terminates at some point y lying in the same 
unprojectivized top-dimensional simplex as x. Since the edge lengths of y vary 
continuously with the edge lengths of yo and ^ we can make U smaller, if necessary, 
to ensure that y and x are £-close. This proves (1). 

Let fi,...,fk be the combinatorial fold sequence from x to z', as described in 
Lemma 6.18 For each combinatorial proper full fold folding e* over e^, there corre¬ 


sponds a square m x m folding matrix (here m > r), which we denote = (a^i), 
so that Oki = I for k = I and = — 1, but otherwise au = 0 when k ^ I (compare 
with Definition 3.4). Let T(,..., be the fold matrices corresponding to fi,..., fk- 
Then just as in Lemma 3.14 the combinatorial fold sequence fi,..., fk is allowable 
in the point y if and only if for each I the vector T/ ■ ■ ■T[{£{y)) is positive for each 
1 < I < k. This defines an open neighborhood of x where item (2) holds. Item (3) 
follows from the fact that matrix multiplication is continuous. □ 


Lemma 7.4. Let h: xq ^ z be a homotopy eguivalence representing the map from 
the initial rose xq to the terminal rose z in a rose-to-rose fold line. Let H be a 
matrix representing the change-of-metric from the rose z to the rose Xq- Then H is 
a nonnegative invertible integer matrix and it eguals the transition matrix of h. 


Proof. Let Xq be the initial rose with edges Ci,..., and let z be the terminal rose 
with edges ej,... ,e(,. Let z' be the graph on the fold line just before z, i.e. is 
obtained from z' by unsubdividing at all of the valence-2 vertices. Let h: xq ^ z 
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and g\ xq ^ z' he the relevant homotopy equivalences. Since is a subdivision 
followed by folding maps, each of which is a positive map, we have for each i that 
g\e^ is a local isometry. Thus, h|e. is a local isometry. Moreover, h maps the unique 
vertex of Xq to the unique vertex of z. Suppose h(ej) contains a part of an edge e', 
then h{ei) contains a full appearance of e' (since there is no backtracking and the 
vertex maps to the vertex). Therefore, h\e^ is an edge-path in 2 ;. Thus, we may write 


( 22 ) 


j 


where the m{i, j) are the nonnegative integer entries of the transition matrix of h. By 
Equation the change-of-metric matrix from 2 ; to Xq coincides with the transition 
matrix of the homotopy equivalence h. Therefore, H is nonnegative, and integer. 
Moreover, since all the folds in a rose-to-rose fold line are direction matching, h is 
a positive map. Thus, H is equal to Ab{h), the map induced by h (viewed as an 
automorphism) by abelianization. Therefore, H is invertible. □ 

Lemma 7.5. For each £ > 0 and proper fold line TZ{xo,~^), there exists a neigh¬ 
borhood U of the terminal rose z such that, for each w & U, there exists a proper 
rose-to-rose fold line TZiyo, it) terminating at w satisfying that 

(1) the top graphs x,y are e-close, 

(2) the combinatorial fold seguence corresponding to the graph-to-rose segments 
are the same in both lines, and 

(3) the change-of-metric matrix for both fold lines is the same. 



fold line iF{yQ,lt), then x and y are e-close and their combinatorial fold sequences 
are the same. The neighborhood U can be taken in H~^{V). This proves (1) and 
(2). Since the combinatorial folds are the same, the transition matrix yo ^ w is the 
same as the transition matrix xq —>■ z. (3) follows from Lemma 7.4 □ 


Definition 7.6 (Rational rose-to-rose fold lines). A rose-to-rose fold line TZ{xo, ~^) is 
called rational if for each edge e in G and for each loop in the loop decomposition 
of the underlying graph of x, the quotient is rational. 

tyoLi^X) 


Proposition 7.7. For cache > 0 and for eachx in an unprojectivized top-dimensional 
simplex of reduced Outer Space, with rationally independent edge-lengths, there ex¬ 
ists a rational proper rose-to-rose fold line passing through some x' in the same open 
unprojectivized simplex as x, satisfying that d{x',x) < e. 
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Proof. Let a: be a point in an unprojectivized top-dimensional simplex and having 
rationally independent edges. Let Tl{xo, ~^) be a proper rose-to-rose fol d lin e con¬ 
taining X. Let Id be a neighborhood of (tq, guaranteed by Proposition |7.3[ Let U 
be a neighborhood of x in the same top-dimensional simplex and such that for each 
y E U there exists some {yo,lt) G V with y the terminal point of T{yo,lt). This is 
possible by Lemma 6.14 Let x' be a point in U which is £-close to x and such that 


the ratios ’^1 are rational. Then the resulting fold line through x' will have the 

LyCki,X ) 

required properties. 


□ 


8. Constructing the eold ray 


Enumerate Vr by (see Q. For each i there are countably many rational 

proper rose-to-rose fold lines. Thus there are countably many rational proper rose-to- 
rose fold lines terminating at a rose with length-vector Vi. For each such fold line 77.*^, 


let Fij denote its fold matrix and Hij its inverse - an invertible nonnegative matrix. 
Let Uij denote the neighborhood of Vi from Lemma 7.5 (for e = 1 will suffice), i.e. 
for each w G Uij there exists a proper fold line terminating at w, passing through 
the same simplices as TZij and satisfying that their fold matrices are the same. 

Since each Ai = A.^. is a positive matrix, for each i,j there exists an integer n{i,j) 
satisfying that for each n > n{i,j) we have y4”(]R^) C Uij. 

Recall that has a decomposition into fold automorphisms obtained from Brun’s 
algorithm, this induces a decomposition of Ai to unfolding matrices and A~^ into 
folding matrices. We then create a sequence of pairs denoted {ok} which satishes: 


(1) If Ofc = (z,j) for an odd k then there exists some n such that n > n{i,j) so 
that ttk+i = (i, n). 

(2) For each i, iV G N there exists an n > iV and an even k so that {i, n) = a^, 

(3) For each i,j G N, there exist inhnitely many odd Us so that Ok = 


To each in this sequence we attach an (unfolding) matrix or sequence of matrices 
and automorphisms: if k is odd and = {i,j) we attach the matrix Hij related to 
the rose-to-rose fold line TZij and dehne fk to be its change-of-marking automorphism. 
And if k is even and Ok = {i, n) we attach a sequence of unfolding matrices according 
to a Brun’s algorithm decomposition Af = (M{... M^)” and a sequence of fold 
automromphisms. We get a sequence of matrices, which we denote by {Di}’^^. For 
each I, either Di = Hij or Di = Mj for some i,j. We emphasize that we have 
not decomposed Hij. Moreoverm we get a sequence of automorphisms Let 

{Zi}'iZi denote the sequence of folding matrices, i.e. Zi = for each 1. 


Definition 8.1 (Ray 91). We construct as follows the geodesic fold ray 91 that we 
later prove is dense. Let Xq be a rose in the unprojectivized base simplex (i.e. having 
the identity marking) with the length vector wq provided by Lemma 3.15 for the 








36 


YAEL ALGOM-KFIR, CATHERINE PFAFF 


matrix sequence {Di\ that we defined in the paragraph above. For each k let Xk 
be the rose with length vector inductively defined as Wk = Z^Wk-i and with the 
marking fk ° ° fi- For each /, if Zi is a single fold matrix coming from the matrix 

decomposition of A^, then let the line from xi to xi+i be the single proper full fold 
fold line corresponding to the matrix Zi. This fold is allowable since ZiWi = wi^i is 
positive. If Zi = Hij for some i,j coming from = (qj), then a^+i = {i,n) for 
n > n{i,j). Hence there is a number s so that the following s matrices {i5d}d=1+i 
the matrices of the decomposition of A^. Therefore, wi^i = A^{wi+s) for n > n{i,j). 
Thus Xk+i € Uij, so the fold line corresponding to TZij is allowable in Xk = Hij{xk+i)- 
We insert this fold line between such Xk and Xk+i- This defines a fold ray connecting 
the XkS. 


Theorem B. For each r > 2, there exists a geodesic ray 7 : [0, 00 ) —)■ TZXr so that 
the projection of 7 to U7lXr/Out{Fr) is dense. 


Proof. We will show that, for each r > 2, the fold ray of Definition 8.1 is contained 
in UTlXr and projects densely into Ur- The ray is geodesic by Corollary 3.18 

To prove that 91 never leaves TZAr, i.e. contains no graph with a separating edge, 
it will suffice to show that at each point x G 91, the underlying graph can be directed 
so that it is a transitive graph. This clearly holds for each proper full fold of a rose, 
hence for the fold sequences coming from the decompositions of the g^.. Moreover, 
for each i,j TZij consists of transitive graphs since all folds are direction matching. 


see Observation 6.17'2) 


Let X be a point in an unprojectivized top-dimensional simplex with rationally 
independ ent edge lengths. Let G be its underlying graph and {E, E'} a turn. By 


Theorem |7.l| we can construct a proper positive rose-to-rose fold line 77 = 77(xo, ~^) 


containing x and the combinatorial fold /i of {E, E'} directly after x. We may assume 
that the terminal point of this rose-to-rose fold line ^ lies in cxo. For each e > 0 , by 
Lemma 7.7, there exists a proper rational rose-to-rose fold line 77' containing a point 


x' in the same unprojectivized open simplex as x, so that x, x' are e-close, and so 
that the fold /i is the fold following x'. Let H be the unfolding matrix corresponding 
to 77'. 


For each e > 0, there exists, as in Lemma 7.4, an open neighborhood U of the 
terminal point of 77' so that for each w & U, there exists a proper rose-to-rose 
fold line 77'(|/o,7t), terminating at w, such that the top graphs x',y are £-close, 
the combinatorial fold sequence in the graph-to-rose segments are the same, and the 
change-of-metric matrix for 77'(i/05 is 77. Since the set of PF eigenvectors is dense, 
there exists an i so that the PF eigenvector Vi G U. Hence, there exists a rose-to-rose 
fold line Rij passing through the same unprojectivized simplices as 77' and having 
the same change-of-metric matrix Hij = H. Moreover, there exists a point x"- G Rij 
in the same unprojectivized top-dimensional simplex as x' and e-close to x'. By 
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Definition 8 D, there exist infinitely many fc’s so that the fold line between Xk and 
Xfc+i is the one passing through the same unprojectivized simplices as Rij (hence 
TZ'). In fact, these occur before arbitrarily high powers of g^., so that they terminate 
arbitrarily close to a rose with length vector Vi. Let k be such a number and let 


be the composition of the automorphisms /i, / 2 , • • • up to Xk- Thus, by Lemma 7.4 


there exists a point ^ E [xk-i,Xk\ ■ in the same unprojectivized top-dimensional 
simplex as x"- and £-close to x'k. Hence, ^ is the point on the ray dehned in Dehnition 
8 . 1 | that is Se-close to our original point x and the fold immediately after ^ is the one 
folding the turn {E^E'}. □ 


Theorem A. For each r > 2, there exists a geodesic fold ray in the reduced Outer 
Space IZXr whose projection to 77.Ar/Out(Fr) is dense. 


Proof. This is an immediate corollary of Theorem B. 


□ 


9. Appendix: Limits oe eold geodesics. 

In many cases, as in the case of the geodesic that we construct in this paper, a 
concatenation of fold segments { 7 *: [i,i -|- 1 ] —)■ that glue together to a ray 

7 : [0, cxd) —)■ Xr, projecting under g to a Lipschitz geodesic, satishes the properties 
of a semi-flow line below. 

Definition 9.1 (Semi-flow line). f |HMll[ pg. 3], dehnition of a “fold line”) A semi- 
how line in unprojectivized Outer Space is a continuous, injective, proper function 
M —)■ A 7 dehned by a continuous 1 -parameter family of marked graphs t ^ Gt for 
which there exists a family of homotopy equivalences hts : Gg ^ Gt dehned for 
s < t eM., each of which preserves marking, such that the following hold: 

(1) Train track property: For all s < t G M, the restriction of htg to the interior 
of each edge of Gg is locally an isometric embedding. 

( 2 ) Semihow property: hut ° hts = hus for all s < t < u G M and hgg: Gg ^ Gg is 
the identity for all s G M. 

Handel and Mosher f |HM111 §7.3]) prove each how line converges (in the axes or 
Gromov-Haussdorh topologies) to a point Too iu T7, the direct limit of the system. 

Theorem 9.2. For any flow line, its direct limit Too is an Er-tree that has trivial arc 
stabilizers. Hence, in particular, not every point in the boundary is the direct limit 
of a flow line. 

Proof. We lift the maps to a direct system on trees {flg : —)■ T^} that are Er- 

equivariant, restrict to isometric embeddings on edges, and form a direct system. In 
[HMlll §7.3] it is shown that the maps foos- Ts Too that are given by the direct 
limit construction are also edge-isometries and T^-equivariant. 
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Assume x,y E T^o are such that 7 G Stab[x,y]. Without generality loss, assume 
d{x, ?/) = 1 in Too- We will show this leads to a contradiction. For each t G [a, 00), we 
denote by ^^( 7 ) the axis of 7 in T^. Letting £ = ^, there exists some s > a so that: 
focs{xs) = X, focsiys) = y, and d{xs,^Xs) < £, d{ys,'yys) < £, and \d{xs,ys)-M < £■ 
Since fts is distance non-increasing for all t, s, we have for alH > s that 

1 < d{fts{Xs), ftsiVs)) < 1 + £. 

Note that for all ftsixs) and fts{ys), they are at most a distance of | from Atipf). 
Otherwise, for example, d^ftsixs),^ftsixs)) > £, which contradicts the fact that the 
maps are distance non-increasing. 

Thus, for each t> s there exist Zt, Wt such that [zt, Wt] C Atij) O [fts{xs)), fts{ys))], 
and d{zt, fts{xs)) < | and d{wt, fts{ys)) < |- Hence, d{zt,Wt) > 1 - 

Let N be the number of /oos-iHegal turns in the path [a;*,!/*]. Thus, the number 
of /oorillegal turns in the path [fts{xs)), fts{ys))] is < N. Hence, the number of /oor 
illegal turns in the path [zt, Wt] is < N. Let us denote the points of [zt, Wt] where the 
illegal turns occur hy a],.. .a^, and we also denote a° := Zt and ■= Wt. 

However, for sufficiently large t, the translation length of 7 in Tt is < 

Note that since [zt,Wt\ is on ^( 7 ), we have that [zt,Wt\ r]'j[zt,Wt\ is equal to [zt,Wt\ 
with (possibly) segments of lengths < cut from either end. Since there are 

< iV-|-1 segments (a), in [zt, Wt], one of them has length > Thus, for some 
i = 0,1,..., iV, we have 7 (a)) G or G (a)“^,aj), which are both 

legal segments. Without generality loss suppose the former. Thus, the turn taken by 
[ztiWi] at a\ is illegal, but the turn taken by y[zt^Wt] at y{a\) is legal, since it equals 
the turn taken by [zt,Wt] at y{a\). This is a contradiction to the equivariance. □ 
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